Privacy-Protecting Coupon System Revisited
نویسنده
چکیده
At FC’05, Chen et al. introduced an elegant privacy protecting coupon (PPC) system, CESSS05 [13], in which users can purchase multi-coupons and redeem them unlinkably while being prevented from overspending or sharing the coupons. However, the costs for issuing and redeeming coupons are linear to the redeeming limit. Security of the system is not proved and only some arguments on system properties are provided. Coupons last indefinitely and can not be terminated. In this paper, we propose the first PPC system with constant costs for communication and computation. Coupons are revokable and the system is
منابع مشابه
A Privacy-Protecting Coupon System
A coupon represents the right to claim some service which is typically offered by vendors. In practice, issuing bundled multi-coupons is more efficient than issuing single coupons separately. The diversity of interests of the parties involved in a coupon system demands additional security properties beyond the common requirements (e.g., unforgeability). Customers wish to preserve their privacy ...
متن کاملA Privacy-Protecting Multi-Coupon Scheme with Stronger Protection Against Splitting
A multi-coupon (MC ) represents a collection of k coupons that a user can redeem to a vendor in exchange for some goods or services. Nguyen (FC 2006), deepening the ideas of Chen et al. (FC 2005), introduced an unforgeable privacy-protecting MC system with constant complexity for issuing and redemption of MCs, that discourages sharing of coupons through a property called weak unsplittability, w...
متن کاملA Non-Sequential Unsplittable Privacy-Protecting Multi-Coupon Scheme
A multi-coupon (MC ) represents a collection of k coupons that a user can redeem to a vendor in exchange for a benefit (some good or service). Recently, Chen et al. [CEL07] proposed an unforgeable privacy-protecting multi-coupon scheme (MCS ), which discourages sharing of coupons through a property called unsplittability, where the coupons of a singleMC cannot be separately used by two users. P...
متن کاملP -Coupon: a Probabilistic System for Prompt and Privacy-preserving Electronic Coupon Distribution
In this paper, we propose P -coupon, a Prompt and Privacy-preserving electronic coupon distribution system based on a Probabilistic one-ownership forwarding algorithm. In this algorithm, only one hop of forwarder (coupon owner) information instead of the complete forwarder list is recorded to keep the coupon short and privacy-preserving. Such information is updated probabilistically following t...
متن کاملPiCoDa: Privacy-preserving Smart Coupon Delivery Architecture
In this paper, we propose a new privacy-preserving smart coupon delivery system called PiCoDa. Like prior work on private behavioral targeted advertising, PiCoDa protects user data by performing targeting on the end-user’s device. However, PiCoDa makes two more guarantees: it verifies a user’s eligibility for a coupon, and it protects the vendor’s privacy by not revealing the targeting strategy...
متن کامل